Aicke Hinrichs, Simon Foucart, Alain Pajor, Holger Rauhut, Tino Ullrich win the 2010 Best Paper Award

نویسندگان

  • Erich Novak
  • Ian H. Sloan
  • Joseph F. Traub
  • Henryk Wozniakowski
چکیده

The Award Committee – Steffen Dereich, TU Berlin, Germany, and Frances Kuo, University of New South Wales, Australia — determined that the following two papers exhibited exceptional merit and therefore awarded the prize to: AickeHinrichs, for paper ‘‘Optimal importance sampling for the approximation of integrals’’, which appeared in April, 2010, vol. 26, pp. 125–134. Simon Foucart, Alain Pajor, Holger Rauhut, Tino Ullrich, for their paper ‘‘The Gelfand widths of lp-balls for 0 < p ≤ 1’’, which appeared in December, 2010, vol. 26, pp. 629–640. The $3000 prize will be divided between the authors. Each author will also receive a plaque.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Gelfand widths of ℓp-balls for 0<p≤1

We provide sharp lower and upper bounds for the Gelfand widths of lp-balls in the N -dimensional lNq -space for 0 < p ≤ 1 and p < q ≤ 2. Such estimates are highly relevant to the novel theory of compressive sensing, and our proofs rely on methods from this area.

متن کامل

Stability of low-rank matrix recovery and its connections to Banach space geometry

Abstract. There are well-known relationships between compressed sensing and the geometry of the finite-dimensional lp spaces. A result of Kashin and Temlyakov [20] can be described as a characterization of the stability of the recovery of sparse vectors via l1minimization in terms of the Gelfand widths of certain identity mappings between finitedimensional l1 and l2 spaces, whereas a more recen...

متن کامل

Bernd Carl, Aicke Hinrichs, and Philipp Rudolph share the 2014 Best Paper Award

The Award Committee – Peter Kritzer, Johannes Kepler University Linz, Austria and Jan Vybiral, Charles University, Czech Republic – determined that the following paper exhibits exceptional merit and therefore awarded the prize to: Bernd Carl, Aicke Hinrichs, and Philipp Rudolph for their paper ‘‘Entropy numbers of convex hulls in Banach spaces and applications’’, which appeared in October, 2014...

متن کامل

Probability and Geometry in High Dimensions

The aim of this workshop is to reflect on recent developments in Probability and Geometry in High Dimensions with emphasis on interactions with other fields of mathematics such as compressed sensing, sparse statistical problems, random matrices, and empirical processes. We wish you a pleasant stay at Université Paris-Est Marne-la-Vallée.

متن کامل

A Tractability Result for the Clenshaw Curtis Smolyak Algorithm

We consider the problem of integration of d-variate analytic functions defined on the unit cube with directional derivatives of all orders bounded by 1. We prove that the Clenshaw Curtis Smolyak algorithm leads to weak tractability of the problem. This seems to be the first positive tractability result for the Smolyak algorithm for a normalized and unweighted problem. The space of integrands is...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Complexity

دوره 27  شماره 

صفحات  -

تاریخ انتشار 2011